package sort;

// 冒泡排序
public class BubbleSort {

    int temp = 0;
    public int[] bubbleSort(int[] array){
        // 要进行几次循环，也就是冒几次泡，比如有5个数，那么只要冒4次泡剩下的数就是最小的了，所以只需要array.length-1次循环
        for (int i = 0; i < array.length-1; i++) {
            // 如果左边比右边大，就交换位置，从头遍历到尾，注意j+1数组下标越界
            for (int j = 0; j < array.length-1; j++) {
                if (array[j] > array[j+1]){
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}
